Fibre products of supersingular curves and the enumeration of irreducible polynomials with prescribed coefficients

نویسندگان

  • Omran Ahmadi
  • Faruk Göloglu
  • Robert Granger
  • Gary McGuire
  • Emrah Sercan Yilmaz
چکیده

For any positive integers n ≥ 3, r ≥ 1 we present formulae for the number of irreducible polynomials of degree n over the finite field F2r where the coefficients of xn−1, xn−2 and xn−3 are zero. Our proofs involve counting the number of points on certain algebraic curves over finite fields, a technique which arose from Fourier-analysing the known formulae for the F2 base field cases, reverse-engineering an economical new proof and then extending it. This approach gives rise to fibre products of supersingular curves and makes explicit why the formulae have period 24 in n.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Elliptic Curves and Explicit Enumeration of Irreducible Polynomials with Two Coefficients Prescribed Marko Moisio and Kalle Ranto

Let Fq be a finite field of characteristic p = 2, 3. We give the number of irreducible polynomials x + am−1x m−1 + · · · + a0 ∈ Fq[x] with am−1 and am−3 prescribed for any given m if p = 2, and with am−1 and a1 prescribed for m = 1, . . . , 10 if p = 2, 3.

متن کامل

Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients prescribed

Let Fq be a finite field of characteristic p = 2, 3. We give the number of irreducible polynomials x + am−1x m−1 + · · · + a0 ∈ Fq[x] with am−1 and am−3 prescribed for any given m if p = 2, and with am−1 and a1 prescribed for m = 1, . . . , 10 if p = 2, 3.

متن کامل

On the Existence of Supersingular Curves Of Given Genus

In this note we shall show that there exist supersingular curves for every positive genus in characteristic 2. Recall that an irreducible smooth algebraic curve C over an algebraically closed field F of characteristic p > 0 is called supersingular if its jacobian is isogenous to a product of supersingular elliptic curves. An elliptic curve is called supersingular if it does not have points of o...

متن کامل

Constructing Irreducible Polynomials with Prescribed Level Curves over Finite Fields

We use Eisenstein’s irreducibility criterion to prove that there exists an absolutely irreducible polynomial P(X,Y) ∈ GF(q)[X,Y] with coefficients in the finite field GF(q) with q elements, with prescribed level curves Xc := {(x,y)∈GF(q)2 | P(x,y)= c}. 2000 Mathematics Subject Classification. 11T06.

متن کامل

Legendre Polynomials and Complex Multiplication, I Legendre Polynomials and Complex Multiplication, I

The factorization of the Legendre polynomial of degree (p− e)/4, where p is an odd prime, is studied over the finite field Fp. It is shown that this factorization encodes information about the supersingular elliptic curves in Legendre normal form which admit the endomorphism √ −2p, by proving an analogue of Deuring’s theorem on supersingular curves with multiplier √ −p. This is used to count th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2016